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Abstract. We prove that the category of left-handed strongly distributive 
skew lattices with zero and proper homomorphisms is dually equivalent to a 
category of sheaves over local Priestley spaces. Our result thus provides a non- 
commutative version of classical Priestley duality for distributive lattices and 
generalizes the recent development of Stone duality for skew Boolean algebras. 

From the point of view of skew lattices, Leech showed early on that any 
strongly distributive skew lattice can be embedded in the skew lattice of partial 
functions on some set with the operations being given by restriction and so- 
called override. Our duality shows that there is a canonical choice for this 
embedding. 

Conversely, from the point of view of sheaves over Boolean spaces, our re- 
sults show that skew lattices correspond to Priestley orders on these spaces and 
that skew lattice structures are naturally appropriate in any setting involving 
sheaves over Priestley spaces. 



1. Introduction 

Skew lattices [lH [20] are a non-commutative version of lattices: algebraically, 
a skew lattice is a structure (5*, V, A), where V and A are binary operations which 
satisfy the associative and idempotent laws, and certain absorption laws (see 12.11 
below). 

Concrete classes of examples of skew lattices occur in many situations. The 
skew lattices in such classes of examples often have a zero element, and also satisfy 
certain additional axioms, which are called strong distributivity and left-handedness 
(see 12.31 and 12.41 below*). A (proto)typical class of such examples is that of skew 
lattices of partial functions, which we will describe now. If X and Y are sets, then 
the collection S of partial functions from X to Y carries a natural skew lattice 
structure, as follows. If f,g £ S are partial functions, we define / A g to be the 
restriction of / by that is, the function with domain dom(/) fl doTa{g), where its 
value is defined to be equal to the value of /. We define / V 5 to be the override 
of / with g, that is, the function with domain dom(/) U dom(g), where its value is 
defined to be equal to the value of g whenever g is defined, and to the value of / 
otherwise. The zero element is the unique function with empty domain. 

One consequence of the results in this paper is that every left-handed strongly 
distributive skew lattice with zero can be embedded into a skew lattice of partial 
functions. This fact was first proved in [211 3.7] as a consequence of the description 
of the subdirectly irreducible algebras in the variety of strongly distributive skew 
lattices. Our proof will not depend on this result, and it will moreover provide 
a canonical choice of an enveloping skew lattice of partial functions. A related 
result in computer science is described in [2], where the authors give a complete 
axiomatisation of the structure of partial functions with the operations override 
and 'update', from which the 'restriction' given above can also be defined. 
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In order to state our results precisely, background is needed in skew lattices, 
Priestley duality, and sheaf theory (see Sections [5] and [S]) . In particular, we make 
essential use of the well-known correspondence between etale spaces and sheaves. 
This correspondence allows one to view a sheaf over a space X as a bundle p : E ^ 
X of sets {p^^{x)}xex such that p is a local homeomorphism (see Subsection 13.41 
below). The local sections of the sheaf are then the partial maps from X to E for 
which the image of each x in the domain belongs to the stalk p~^{x). This is how 
sheaves give rise to partial maps. The set of all local sections with clopen domains 
forms a skew Boolean algebra and if X is also equipped with a partial order, then the 
local sections with domains that are clopen downsets form a strongly distributive 
skew lattice. Our duality shows that this accounts for all strongly distributive skew 
lattices: we will prove that every left-handed strongly distributive skew lattice with 
zero is isomorphic to a skew lattice of all local sections over clopen downsets of 
some bundle. Moreover, it will be a consequence of our duality result that there 
is a canonical choice for the bundle and base space which represent a given skew 
lattice. Among all representing bundles, there is an (up to isomorphism) unique 
bundle p : E ^ X such that p is a local homeomorphism (i.e., etale map) and X 
is a local Priestley space (a space whose one-point-compactification is a Priestley 
space, see Subsection 13.31 below) . This result generahzes both Priestley duality [26] 
and recent results on Stone duality [27] for skew Boolean algebras [1] [13] [15] , see 
also [H]. 

Thus, in any setting where sheaves over Priestley spaces are present, in addition 
to whatever other structure, strongly distributive skew lattice structures are intrin- 
sic. Let us name two examples of settings where sheaves over Priestley spaces are 
(implicitly) present. First, the classical representation of commutative unital rings 
as sheaves over their prime ideal spectra with the Zariski topology: Hochster [TTj 
showed that the topological spaces which arise as prime ideal spectra are exactly the 
spaces which arise as the Stone duals of distributive lattices, which are now known 
as spectral spaces. Much more recently [5], a sheaf representation over spectral 
spaces was obtained for MV-algebras, whose category is equivalent to a subcate- 
gory of lattice-ordered abelian groups. To place these results precisely in the setting 
of this paper, it suffices to remark that the category of spectral spaces and spectral 
functions is isomorphic to the category of Priestley spaces and continuous mono- 
tone functions (cf. [6, ) . Therefore, any sheaf representation over a spectral space 
can be equivalently regarded as a sheaf representation over a Priestley space. 

In conclusion, our results show that the embeddability of strongly distributive 
skew lattices in partial function algebras is not coincidental, but a fully structural 
and natural phenomenon. They also show that strongly distributive skew lattices 
are intrinsic to sheaves over Priestley spaces and that each such lattice has a canon- 
ical embedding into a skew Boolean algebra, namely the skew Boolean algebra of all 
local sections with clopen domains over the corresponding base. Thus our results 
open the way to exploring the logic of such structures. In particular, they provide 
a candidate notion of Booleanization which may in turn allow the development of 
a non-commutative version of Heyting algebras. 

The paper is organized as follows. We first provide background on skew lattices 
(Section[2]), Priestley duality (Section[3]), and sheaves fSubsection l3.4p . After these 
preliminaries, we will be ready to state our main theorem (Theorem 13. 7p . that the 
categories of left-handed strongly distributive skew lattices and sheaves over local 
Priestley spaces are dually equivalent. Starting the proof of this theorem, we first 
give a more formal description of the skew lattice of local sections of an etale space, 
and show that it gives rise to a functor (Section 2]). To show that this functor is 
part of a dual equivalence, we will describe how to reconstruct the etale space from 
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its skew lattice of local sections (Section [S]), and give a general description of this 
process for an arbitrary left-handed strongly distributive skew lattice (Section 15]). 
Finally (Section [T]), we will put together the results from the preceding sections to 
prove our main theorem. We close with a few concluding remarks (Section [8]). 

2. The category SDL of strongly distributive left-handed skew 

LATTICES 

For an extensive introduction to the theory of skew lattices we refer the reader to 
[l9l [20l [211 [22] . To make our exposition self-contained, we collect some definitions 
and basic facts of the theory. 

2.1. Skew lattices. A skew lattic^ S is an algebra {S, A, V, 0) of type (2, 2, 0), such 
that the operations A and V are associative, idempotent and satisfy the absorption 
identities 

X A {x V y) — X — X V {x A y), 
{y V x) A X = X ^ {y A x) W X, 

and the element satisfies xAO = = OAa;. Note that a lattice is a skew lattice 
in which A and V are commutative. 

The partial order < on a skew lattice S is defined by 

X < y <S=^ xAy = x = yAx, 

which is equivalent io xW y = y = yW x, by the absorption laws. Note that is the 
minimum element in the partial order <. 

If S and T are skew lattices, we say a function /i : S* — > T is a homomorphism 
if it preserves the operations A, V and the zero element. We denote by Skewg the 
category of skew lattices with zero and homomorphisms between them. 

2.2. Lattices form a reflective subcategory of skew lattices. If wc denote by 
Lato the category of lattices with zero, then the full inclusion Lato — Skewo has a 
left adjoint, which can be explicitly defined using the equivalence relation 2?, which 
is well known in semigroup theory |12) . Recall that V is the equivalence relation 
on a skew lattice S defined by x 2? y if and only ifxAyAx = x and y Ax Ay = y, 
or equivalently, x W y W x = x and y W x W y = y. The following is a version of the 
"first decomposition theorem for skew lattices" . 

Theorem 2.1 f|19]. 1.7). Let S he a skew lattice. The relation V is a congruence, 
and as '■ S ^ S I'D is a lattice quotient of S . For any homomorphism h : S ^ L 
where L is a lattice, there exists a unique h : S/T> L such that h o as = h. 

In particular, any skew lattice homomorphism h : S ^ T induces a homomor- 
phism between the lattice reflections, which, by a slight abuse of notation, we will 
also denote by h : S/V T/V, and which is defined as the unique lift of the 
composite ar o h : S T/V. 

Recall that a lattice homomorphism k : Li ^ L2 is called proper [8] provided 
that for any y Q L2 there is some x € Li such that k{x) > y. Note that a lattice 
homomorphism between bounded lattices is proper if, and only if, it preserves the 
top element. In the case of skew lattices, we need to consider algebras which may 
not have a largest element, so we need the 'unbounded' version of Priestley duality, 
where the natural morphisms are the proper homomorphisms, also see Section [3] 
below. We call a skew lattice homomorphism h : S T proper provided that h is 
proper. 



In this paper, all skew lattices will be assumed to have a zero element. 
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2.3. Strongly distributive skew lattices. There are several non-equivalent ways 
of defining distributivity when passing from lattices to the non-commutative setting. 
The objects of study in this paper are strongly distributive skew lattice^ since it 
turns out that strongly distributive skew lattices allow a generalization of Priestley 
duality. Here a skew lattice is called strongly distributive if it satisfies the identities 

(1) X A{yV z) = (x Ay)\/ {x Az), 

(2) {yVz)Ax={yAx)\/{zAx). 

If S' is a strongly distributive skew lattice then S/V is a distributive lattice. In 
order to state a 'converse direction' for this fact, one needs two additional properties 
which hold in any strongly distributive skew lattice. A skew lattice S is called 
symmetric if, for a\\x,yGS,x\/y — y\/x holds if and only \i x Ay — y Ax holds, 
and normal if each of the principal subalgebras x A S A x forms a commutative 
sublattice of S. We then have the following result. 

Proposition 2.2 ([21], Theorem 2.5). Let S be a skew lattice. The following are 
equivalent: 

(i) S is a strongly distributive skew lattice; 

(ii) S is normal and symmetric, and the lattice reflection S/T) of S is distribu- 
tive. 

2.4. Left-handed skew lattices. For our duality, we will focus on strongly dis- 
tributive skew lattices which are left-handed. A skew lattice S is called left-handed 
if it satisfies the identity 

X A y A X = X A y, or, equivalently, xVyVx — yVx. 

The notion of right-handed skew lattices is defined dually. 

Left-handed strongly distributive skew lattices have some desirable algebraic 
properties that we collect here, for use in what follows. 

Lemma 2.3. Let S be a left-handed strongly distributive skew lattice, and let 
a, a', b G S. 

(i) The semigroup (S, A) is left normal, i.e., b A a A a' = b A a' A a. 
(ii) If a, a' < b and [ajp = [a']x), then a = a'. 

Proof, (i) By Proposition 12. 2[ S is normal. Therefore, using the definition of left- 
handedness, we get 

bAaAa' = bAaAa'Ab~bAa'AaAb = bAa'Aa. 

(ii) Since aT>a', left-handedness yields a A a' — a and a' A a — a'. Therefore, 

a — b A a {a < b) 

= bAaAa' {aV a') 

= b Aa' Aa (item (i)) 

= bAa' {aVa') 

= a' {a' < b). □ 

The algebraic object of study in this paper is the category SDL whose objects 
are left-handed strongly distributive skew lattices with zero, and whose morphisms 
are proper homomorphisms. The reason we can restrict to left-handed strongly 
distributive skew lattices without much loss of generality is the following. For a 
skew lattice S, we define the relation TZ on S hy xTZy lii x A y — y and y Ax = x. 



^Note that what we call a strongly distributive skew lattice here is termed meet bidistributive 
and symmetric skew lattice in 1211 . 



A NON-COMMUTATIVE PRIESTLEY DUALITY 



5 



Dually, we define the relation L on S hy xh y iS x A y = x and y A x — y. We 
now liave Leech's second decomposition theorem for skew lattices, which says the 
following. 

Theorem 2.4 (|19j. Theorem 1.15). The relations L and TZ are congruences for 
any skew lattice S . Moreover, S/ L is the maximal right-handed image of S, S/TZ 
is the maximal left-handed image of S , and the following diagram is a pullback: 

S » S/TZ 



S/L » S/V 

2.5. Primitive skew lattices. In what follows, primitive skew lattices will play 
an important role. A skew lattice S is called primitive if it has only one non-zero 
2?-class, or, equivalently, if S/V is the bounded distributive lattice 2 — {0, 1}. 

If T is any set, there is a unique (up to isomorphism) primitive left-handed skew 
lattice Pt with T as its only non-zero P-class (see figure [T|). The operations inside 
this P-class are determined by lefthandedness: t At' — t and t V t' = t' , for any 
t, t' e T. Note that, clearly, Pt is strongly distributive. 



t t' 








Figure 1. The primitive skew lattice Pt 

3. Sheaves over Priestley spaces 

In this section we first outline a slight modification of classical Priestley duality 
for bounded distributive lattices which is available for distributive lattices that may 
not have a largest element. For an extensive introduction to bounded distributive 
lattices and Priestley duality, we refer the reader to |25j |26j [7] . We then define the 
category of sheaves over local Priestley spaces, and state our main theorem. 

3.1. The category DLq of distributive lattices with zero. The objects of the 
category DLq are distributive lattices with a zero element. The morphisms of the 
category DLq are the proper lattice homomorphisms (see 12. 21 above). 

3.2. The category LPS of local Priestley spaces. Recall that a Boolean space 
[27] is a compact Hausdorff space in which the clopen sets form a basis. 

A subset E oi a partially ordered set (poset) X is called an upset or an upward 
closed subset provided that for any x & E and y > x we have y € E. Downsets or 
downward closed subsets of X are defined order-dually. A map f : X ^ Y between 
partially ordered sets is called monotone if xi < X2 in X implies f{xi) < f{x2) in 
Y. 

We call a triple {X, r, <) a partially ordered topological space if (A", r) is a topo- 
logical space and (A, <) is a poset. Let be the set of all open upsets of A 
and be the set of all open downsets of A. It is easy to see that and 
are topologies on A. A partially ordered topological space {X,t) is called totally 
order- disconnected [25| provided that for any x,y G X such that x ^ y, there exist 
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disjoint clopen sets C/ G and V £ such that x ^ U and y ^ V . A Priestley 
space {X, T,<) is a partially ordered topological space which is compact and totally 
order-disconnected. The topological reduct {X,t) of a Priestley space {X,t, <) is 
a Boolean space. 

Priestley duality [55] is a dual categorical equivalence between the category of 
bounded distributive lattices DLqi and the category PS of Priestley spaces with 
continuous monotone maps (see below for more details). In order to generalize 
Priestley duality to the category DLq, we will use a 'local' version of Priestley 
spaces. 

Recall that for any topological space {X, r), its one-point- compactification {X, r) 
is defined hy X = X L) {*}, where * ^ X, and [/ G r iff either [/ G r, or * S [/ and 
X \ U is closed and compact for t. For an ordered space {X,t, <), we define the 
ordered one-point- compactification {X,t,<) by letting {X,t) be the (topological) 
one-point-compactification, and < the extension of < by adding * as a maximum 
point. 

We say {X, r, <) is a local Priestley space if its ordered one-point-compactification 
(X, r, <) is a Priestley space. We define the category LPS of local Priestley spaces, 
in which a morphism / : {X, tx, <x) {Y, Ty, <y) is the restriction of a continu- 
ous monotone map between the one-point-compactifications f : X ^ Y for which 
/-i(*y) = 

Remark 3.1. It is possible to give an equivalent definition of this category with- 
out referring to the ordered one-point-compactification: local Priestley spaces are 
exactly the totally order-disconnected spaces for which the space {X,t^) has a 
basis consisting of r-compact open downsets, and LPS-morphisms {X,tx, <x) 
iY,TY,<Y) are equivalently described as continuous monotone maps with the fur- 
ther property that the inverse image of a ry-compact set is rx-compact. 

3.3. Priestley duality. Let D be a bounded distributive lattice. The spectrum 
of D is the Priestley space S{D) := (X, r, <), defined as follows. The points of X 
are the prime filters of D, t is the topology defined by taking as a subbasis for the 
open sets the collection {a, a'^ | a S D}, where a :— {p £ X \ a & p}, and < is the 
reverse inclusion order on prime filters. A homomorphism h : Di — > D2 of bounded 
distributive lattices yields a continuous monotone function S{h) : S{D2) — !• S{Di) 
by sending p £ 5(02) to h'^ip) G S{Di). 

Conversely, if {X, r, <) is a Priestley space, we let C{X, r, <) be the bounded 
distributive lattice of clopen downsets with the set-theoretic operations. A con- 
tinuous monotone map / : {X,tx,<x) ~> iY,TY,<Y) yields a lattice homo- 
morphism £(/) : jC{Y,ty,<y) — > ^{X,Tx,<x) by sending a clopen downset 
UgC{Y,ty,<y) to f-\U) eCiX,Tx,<x)- 

Theorem 3.2 (Classical Priestley duality). Tlie contravariant functors S : DLqi — >■ 
PS and £ : PS — > DLqi establisli a dual equivalence between the categories DLqi and 
PS. The natural isomorphisms a : IdLoi ^ and /3 : Ips SC are given hy 

auia) ■.— a={pE S{D) : a e p}, 
px{p) ■■= A^p = {[/ e C{X, T,<):pe U}. 

Remark 3.3. Priestley duality is a natural duality, in the sense that the functors S 
and C are naturally isomorphic to hom-functors into a so-called dualizing object, as 
follows. Let 2 denote both the unique 2-element distributive lattice in the category 
DLqi, and the unique 2-element Priestley space with non-trivial order in the cate- 
gory PS. A prime filter p in a bounded distributive lattice D then corresponds to 
the lattice homomorphism hp : D ^ 2 for which p = hp^{l), and a clopen downset 
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?7 of a Priestley space {X,t, <) corresponds to the continuous monotone function 
Xu ■■ X ~^2ioT which U = Xu^{0). 

Priestley duality can be generalized to a duality between the categories DLq 
and LPS, as follows. First of all, the category DLg of distributive lattices with 
a zero element and (not necessarily proper) homomorphisms is dually equivalent 
to the category PS* of Priestley spaces with a largest element *, and continuous 
monotone maps between them. This duality can be described using prime filters, or 
as a natural duality via the dualizing object 2, in a way analogous to Remark 13.31 
cf. [3 Section 2.8]. 

To obtain a duality with the non-full subcategory DLq of DLg, we now reason as 
follows. For objects D,E of DLg, the proper homomorphisms correspond to those 
morphisms in PS* for which /~^(*) — {*}■ Objects of LPS can equivalently be 
described as spaces whose ordered one-point-compactifications lie in PS*; therefore, 
the category LPS is isomorphic to the non-full subcategory of PS* containing only 
the morphisms which satisfy f^^{*) = {*}■ Thus, LPS is dually equivalent to the 
category DLq. 

A direct, but slightly more cumbersome, description of this duality can be given 
as follows. If D is an object in DLg, then DLq(£',2) is an object of PS*, where * 
is the constant zero function, which is indeed the largest element, since the order 
in DLo(L»,2) is reverse pointwise. Let S{D) := Dl^^iD,!) \ {*} = DLo(£',2), 
since the only non-proper homomorphism — > 2 is *. Then S{D) is a local 
Priestley space, and the duals of proper homomorphisms D ^ E restrict correctly 
to functions S{E) — > S{D)^ by the arguments given in the previous paragraph. 
Conversely, if {X, r, <) is a local Priestley space, let C{X, r, <) be the distributive 
lattice of clopen proper downsets of the one-point-compactification (X,r, <), or 
equivalently, compact open downsets of (X, r, <). We then have the following 
corollary to Priestley duality: 

Corollary 3.4. The contravariant functors S : DLq LPS and C : LPS — > DLq 
establish a dual equivalence between the categories DLq and LPS. 

Remark 3.5. The duality stated in this corollary is not a natural duality with 
respect to the dualizing object 2 as in Remark 13.31 above. However, it is still true 
that the set underlying S{D) is in a bijective correspondence with DLo(r',2), for 
any D e DLq. Under this correspondence, a basic open a gets sent to the set 
{h€ DLo(i:',2) : h{a) = 1}. 

3.4. Sheaves and etale spaces. Preliminaries on sheaves and etale spaces can be 
found in any textbook on sheaf theory, e.g. in [4l[24]. We will recall the basics and 
notation that we will use here. 

Let X be a topological space. We denote by V,{X) the poset of open subsets of 
X, ordered by inclusion. In particular, n{X) is a category. A presheaf on X is a 
contravariant functor E from U{X) to the category of sets. In this paper, we will 
always assume that E{U) ^ for all U G ^{X), that is, we only consider presheaves 
with global support. If the presheaf E is clear from the context, and U,V £ n{X) 
with U CV, then we write {-)\u : E{V) E{U) for the morphism E{U C V), 
and call it the restriction map from V to U . 

If {Ui)i^i is a cover of an open set [/, then we say a family of elements (si)ig/, 
where Si G E(Ui) for each i G J, is compatible if for all i,j G /, Si\uinUj = Sj\uinUj- 
A presheaf on X is called a sheaf if for any such compatible family there exists 
a unique s G E{U) such that s\u- = Si for all « G /. For reasons that will become 
apparent later, we will also denote this unique element s by Vie/ ■^i) call it the 
patch of the family (si)ig/. 
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If £^ is a sheaf on a topological space X and f : X ^ Y is a continuous map, we 
define the functor f^E on fl(Y) on objects by (/,£')(V") := E{f^^{V)), and we call 
f^E the direct image sheaf of E under /. It is a well known fact in sheaf theory 
that /*£' is indeed again a sheaf [24l Ch. II, §1]. 

In this paper, a morphism from a sheaf i? on X to a sheaf F on Y is a pair 
(/, A), where f : X Y is a morphism of the base spaces, and X : F ^ f^,E is a 
natural transformation. In the proof of Proposition 17.11 we will use the following 
lemma. 

Lemma 3.6. Suppose (/, A) and (/, A') are morphisms from a sheaf E on X to a 
sheaf F on Y , and suppose that B is a basis for the space Y . If for all V Cz B, 
Xv = X'y, then X — X' . 

We now sketch the basic correspondence between sheaves and etale spaces. See 
[Ml Ch. II, §5] for more details. 

Let X be a topological space. A bundle over X is a topological space E together 
with a continuous map p : E ^ X. An etale space or etale bundle over X is a bundle 
p : E ^ X which is a local homeomorphism, that is, for any e G E, there exists 
an open neighbourhood of e such that p{V) is open in X and p\v ■ V ^ p{V) 
is a homeomorphism. If U is an open subset of X, a (local) section over U is a 
continuous map s : U ^ E such that p o s = idu- We denote by E{U) the set of 
sections over U. The equivalence classes induced by p are called stalks or fibers: 
for X e X, we denote the stalk p~^{{x}) by E^. 

li p : E ^ X is an etale space, then the assignment U i— > E{U), the local 
sections over U, naturally extends to a sheaf on A: ii U C V, then we have the 
map E{V) E{U) which sends a local section s over V to its restriction s\jj over 
U . We call E the sheaf associated to the etale map p. 

If F is a sheaf on X , then for any x £ X we define the stalk F^ to be the colimit 
of the diagram of sets F{U), where U ranges over the open neighbourhoods of x. 
More explicitly. 



where, for s e F{U) and t e F{V), we have s t iS there exists an open 
neighbourhood W oi x such that W C_ U HV and s\w = t\w- The classes in F^ are 
called germs and denoted by germ^s. The etale space associated to F has Uxsx 
as its underlying set. Any s G F{U) yields a function s : [/ — U^ex sending 
X gU to germ^s. The topology on [Jxex defined by taking the sets 's{U) as a 
basis, where U ranges over J7(A) and s ranges over F{U). One may now prove that 
these assignments from an etale map over A to a sheaf over A and vice versa are 
well-defined and mutually inverse up to isomorphism, as in [241 Corollary II. 6. 3]. 
Sheaves with global support correspond to etale maps which are surjective. 

3.5. The category of sheaves over local Priestley spaces. If £^ is a sheaf on 
a topological space A and / : A — >■ F is a continuous map, recall that the direct 
image sheaf f^E on Vl{Y) is defined on objects by := E{f~^{V)). 

We will denote by Sh(LPS) the category of sheaves over local Priestley spaces: 
an object is (A, r, <, E), where (A, t, <) is a local Priestley space, and E is a sheaf. 

A morphism from (A, t,<, E) to (Y, t,<.,F) is a pair (/, A), where the function 
/ : (A", T, <) — > (y,r, <) is a morphism in LPS, and X : F ^ f^,E is a natural 
transformation; see the diagram in Figure [2] If (/, A) : (A, E) — (Y, F) and 
{g,IJ,) : {Y,F) — >• {Z,G) are morphisms in Sh(LPS), their composition is defined by 
{9f,cr), where au := o/ij/. 
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f*E 
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X 



f 



Y 



Figure 2. A morphism in the category Sh(LPS). 



3.6. Statement of the main theorem. We are now ready to state our main 
theorem. 

Theorem 3.7. The category SDL of left-handed strongly distributive skew lattices 
is dually equivalent to the category Sh(LPS) of sheaves over local Priestley spaces. 

The proof of this theorem wih take up the rest of this paper. In Section |4l we 
will define a left-handed strongly distributive skew lattice from a sheaf over a local 
Priestley space, and extend this assignment to a functor. We will then show how to 
retrieve the original sheaf from this in Section [Sj This will lead to the right way to 
associate a sheaf over a local Priestley space to a left-handed strongly distributive 
skew lattice in Section |6l In Section [7] we will put all of this together to prove 
Theorem O 



In this section, let X = {X,t, <) be a local Priestley space and let p : E ^ X 
be an etale space over X. We denote the corresponding sheaf of local sections by E 
as well. From these data, we will now construct a left-handed strongly distributive 
skew lattice S. 

Let us denote by L :— C{X) the distributive lattice of compact open downsets 
of X. We define the underlying set of S to be Uc/ei -^(^)' ^^^^ °^ 
local sections over all compact open downsets of X. We now define operations V 
and A on 5 that will make it into a left-handed strongly distributive skew lattice. 

Let U,V G L and a G E{U), b G E(V). We define the override a V & to be the 
local section over U UV given by 



Note that this indeed defines a continuous map UUV^E, so a\/b(^ E{U U V). 
Viewing E as a. sheaf over X, note that a V 6 is the patch of the compatible family 
consisting of the two elements a\u\y and b\v, that is, a V & = a\jj\y V b\v- 
We define the restriction a A 6 to be the section in E{U fl V) given by 



Viewing E as a sheaf, a A 6 is simply the restriction a\i}riV ■ 

Finally, we let the zero element^ 0, be the unique element of E{9). Indeed, since 
E is a sheaf and any element of -E(0) is a patch of the empty compatible family, 
£■(0) contains exactly one element. 

In the following proposition, we collect some basic properties of the algebra S 
that we constructed here. 

Proposition 4.1. Let p : E -» X be an etale space over a local Priestley space, 
L C{X) and (5, A,V,0) the algebra on S = \_\ij(zl E(U) defined in Q and 
Then the following hold. 

(i) The algebra S is a left-handed strongly distributive skew lattice. 



4. From an etale space to a skew lattice 



(3) 




(4) 



(a A b){x) := a{x) for ah a; G [/ n K 
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(ii) The lattice reflection S/V of S is isomorphic to L. 
(Hi) The order on S is given by a < b if and only if a is a restriction of b. 

Proof, (i) It is known [21] and easy to check that the skew lattice 'P{X, E) of all 
partial maps from X to is a left-handed strongly distributive skew lattice. It is 
easy to verify that 5* is a subalgebra oiV{X, E), and therefore it is also a left-handed 
strongly distributive skew lattice. 

(ii) Note that the relation 2? on S* is given by a P 6 if and only if dom(a) — dom(6) 
(recall that the notation dom(a) denotes the domain of the function a). Hence, S/V 
is indeed isomorphic to the lattice of domains, L. 

(iii) By definition of <, we have a < & if and only ifaA& = a = &Aa. The 
statement now follows from the definition of A. □ 

Let us call the left-handed strongly distributive skew lattice S the dual algebra 
of the etale space p : E ^ X. We will sometimes denote S by E* or {E,p,X)*, 
to emphasize that it is constructed from the etale space {E,p,X). We now use the 
above construction to define a contravariant functor from Sh(LPS) to SDL, which 
will be one of the equivalence functors of the duality in Theorem 13. 71 

Let E and F be sheaves over local Priestley spaces (X, r, <) and {Y,t, <), re- 
spectively. The naturally associated etale spaces E ^ X and F ^ Y yield dual 
algebras E* and F* . Suppose (/, A) is a morphism from E to F, as in Figure [5] in 
13.51 We will define a skew lattice morphism (/, X)* : F* E* . 

Let a S F*, so a G F{U) for some U £ J0.{Y). By classical Priestley duality, we 
have f-\U) e C{X). We now define 

(/, \y{a) :-Ac/(a), 

which is an element of f^EiU) = E{f-^{U)) C E* . 

Lemma 4.2. The function {f,X)* : F* — >■ E* is a morphism in SDL for which 

= /:(/)• 

Proof. Let us write h for the function (/, A)*. We show in detail that h preserves 
the operation A, and leave it to the reader to verify that h preserves V and 0, 
since the proofs are similar. Let a G F{U), b G F{V). By definition of A, we 
have h(a) A h(b) = /i(a)|j-i([/)n/-i(y)- By naturality of A, the following diagram 
commutes: 

FiU) — ^ f^E{U) 



\Ur\V 



l/-i(fnv) 



F{u n V) — > UE{u n v) 

A(7nv 

In particular, we get 

h{a A 5) = A(7nv(a A 6) = Xunv{a\unv) ^u{a)\f-i(unv) 

= /i(a)|/-i(c/)n/-i(i/) h{a) A h{b). 

Further note that h : F*/V — >■ E*/V is exactly the proper homomorphism /^^ = 
£(/) dual to / in classical Priestley duality. Hence, h is a, morphism in SDL and 
h^C{f). □ 

In conclusion, we can record the following proposition. 

Proposition 4.3. The assignments {E,p,X) {E,p,Xy and {f,T) H> {f,T)* 
define a contravariant functor {^)* from Sh(LPS) to SDL. 
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Proof. By Proposition 14 . 1 f i) and Lemma the assignments are well-defined. We 



5. Reconstructing an etale space from its dual algebra 

In this section, we show how a sheaf E over a local Priestley space X can be 
reconstructed (up to homeomorphism) from its dual algebra E*, defined in the 
previous section. This will be the main motivation for the construction leading to 
the definition of a contravariant functor (— : SDL Sh(LPS) in the next section. 

In the remainder of this section, let ii^ be a sheaf over a local Priestley space X, 
and let p : E X he the etale space associated to the sheaf. Let E*" he the dual 
algebra oi E, L :— E*/V its lattice reflection and a : E* — >■ L the natural quotient 
map. 

5.1. Reconstructing the base space. We first note that we can reconstruct 
the base space X from the left-handed strongly distributive skew lattice E* . By 
Proposition l4. If i) . L is isomorphic to C-{X). Hence, X is homeomorphic to the space 
S{L), by classical Priestley duality. A point of S{L) can be concretely given by a 
morphism L 2 in DLq, by Remark [3.5l By Theorem l2.1l the hom-set DLo(L, 2) = 
DLq{E'^/'D,2) is naturally isomorphic to the hom-set SDL(i?'^,2), because 2 is a 
lattice. In summary, we obtain 



where the topology on SDL(i?*, 2) is given by taking as a basis the sets of the form 
{h e SDL(i?*, 2) : h{a) — 1} and their complements, where a ranges over E*. 

5.2. Reconstructing the stalks. Wc will now reconstruct, for any x ^ X, the 
stalk Ex above it. Fix x E X. Let he the primitive skew lattice whose non- 
zero 2?-class is the set E^. Then we have a natural evaluation homomorphism 
eva, : E* —^Px, defined by 



Note that the composition a o ev^; : E* ^ 2 is exactly the map hx naturally 
associated to x in ([5]): it sends a G i?* to 1 iff x G dom(a). We can now characterize 
the kernel of the homomorphism evx by an algebraic property which only refers to 
A, V, and the map hx, as follows. 

Lemma 5.1. Let x e X . For any a,b G E* , the following are equivalent: 
(i) eva;(a) = evxib); 

(ii) there exist c,d E E* such that hx{c) = 0, hx{d) — 1, and {a A d) W c = 
{bAd)V c. 

Proof, (i) (ii). If e\/x{a) = 0, then, since hx is proper, we can pick some d with 
hx{d) ~ 1. Put c := aV6. Note that hx{c) = since x ^ dom(c) = dom(a)Udom(6). 
Now (a A d) V c and (6 A d) V c are both equal to a V 6, as required. 

If eMx{ci) 7^ 0, then x € dom(a) fl dom(6). Since a and b are continuous sections, 
their equahzer \\a = b\\ = {x & dom(a) n dom(6) | a{x) — b[x)} is open in X, 
and it contains x, so there exist compact open downsets U and V oi X such that 
x e C/n C ||a = Pick some d S E{U) and c e E{V). Then x ^ dom(c) = V, 
so hx{c) = 0, and x G dom(d) = J7, so hx{d) — 1. It is clear from the definitions of 
A and V that dom((a A(i)Vc) = J7uy = dom((5 A d) V c), and that the values of 
(aAc?) Vc and {bAd)Vc are equal, since a and b are equal on [/ny by construction. 

(ii) =^ (i). Note that (ii) implies hx{a) = hx{b), since hx is a homomorphism. 
Hence, we have either x ^ dom(a) and x ^ dom(5), or x G dom(a) and x G dom(6). 
In the first case, (i) clearly holds and we are done. If x G dom(a) n dom(6), we 



leave functoriality to the reader. 



□ 



(5) 



X = S{L) ^ DLo(L, 2) ^ SDL(£;*, 2), 




a(x) if a; G dom(a) 
otherwise. 
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show that a{x) ~ b{x). Pick c,d G E* such that hx{c) — 0, hx{d) = 1 and 
(a A d) V c = {b A d) y c. Since x ^ doni(c) and x G dom{d), we get from the 
definitions of A and V that ((a A rf) V c){x) = a{x) and {{b A rf) V c){x) = b{x), so 
a{x) — b{x), as required. □ 

Hence, given a point x € X, we define a relation on E* by 
a ~^ 6 <^=^ 3c,d e S : hx{c) = 0, hx{d) = 1, and (a A d) V c = {b A d) V c, 
and we immediately obtain: 

Proposition 5.2. Let x G X. T/ie relation is a skew lattice congruence on E* , 
and there is an isomorphism between E*/^x o,nd Px, which takes the quotient map 
E* —f> E*/^x to the evaluation map evx ■ E* Px. 

Proof. The preceding lemma exactly shows that ^x is the kernel of the morphism 
eVx ■ The result now follows from the first isomorphism theorem of universal algebra. 

□ 

5.3. Reconstructing the etale space. For a primitive skew lattice P, we denote 
by P^ the unique non-zero P-class of P, considered as a set. 

Corollary 5.3. The Stale space p : E —>* X is isomorphic to q : {E*)^, X , where 

• the set underlying the space (£^*)* is 

□ {E*hxf = {{x. [a].J -.xeX, [a]^^ e (Ey^x)'}, 

• the function q : (i?*)* X sends an element of the disjoint union to its 
index x G X, 

• the topology on is given by taking as a basis of open sets the sets of 
the form 

a := {{x, [a]^^) | x £ dom(a)}, 
where a ranges over the elements of E* . 

Proof. Define a map : E {E*)* by sending e G Ex to (x, [a]^^), where a is any 
local section for which a{x) = e; such a section exists because p is an etale map, 
and the value of ip(e) does not depend on the choice of a because of Lemma [5.11 
By Proposition 15.21 is a bijection. It is not hard to see from the definition of 
the topologies on E and {E*)^, that is open and continuous. Hence, -0 is a 
homeomorphism, which clearly commutes with the etale maps. □ 

6. From a left-handed strongly distributive skew lattice to an 

etale space 

In this section, we generalize the construction from the previous section to an 
arbitrary left-handed strongly distributive skew lattice S. This is the main contri- 
bution of this paper, and it is the key to the proof that the functor (— )* defined in 
Section |4] is part of a contravariant equivalence of categories. 

Let S* be a left-handed strongly distributive skew lattice. We will define an etale 
space q : Si, ^ X over a local Priestley space. 

6.1. The base space X. Recall from Proposition 12.21 that S/V is a distributive 
lattice with 0. By Remark 13.51 and Theorem 12.11 the set underlying the local 
Priestley space S{S/T>) is in a bijective correspondence with the set SDL(S', 2). A 
topology on SDL(S', 2) is given by taking as a basis the sets of the form a = {h : 
S 2 \ h{a) = 1} and their complements, where a ranges over S. With this 
topology, SDL(S', 2) is homeomorphic to the local Priestley space SIS/V). We will 
denote this space by X, and we will define an etale space over X. 
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6.2. A maximal primitive quotient. Inspired by the results in the previous 
section, for ft, G X = SDL(5, 2), we define the relation as follows: 

(6) ar^hb 3c,de S : h{c) = 0, h{d) = 1, and (a A d) V c = (6 A d) V c. 

The following proposition is now the central technical result that we need to 
construct S**. 

Proposition 6.1. Let S be a left-handed strongly distributive skew lattice, and 
h 6 SDL(5, 2). The following properties hold: 

(i) The relation is a skew lattice congruence on S which refines ker(/i). 

(ii) The quotient skew lattice S/^t is primitive and the diagram 




Shh 



commutes. 

(Hi) For any commuting diagram m SDL of the form 




where P' is primitive, there is a unique factorization t : S/^h^ P' such 
that t o TT — tt' . 

Proof, (i) It is clear that is reflexive and symmetric. For transitivity, if a 
f b, pick c,c',d,d' G S are such that h{c) = = h{c'), h{d) = 1 = h[d'), 
{a Ad)V c = (/ A d) V c, and (6 A d') V c' = (/ A d') V c'. Put c" := c V c' and 
d" :— d A d' , then h{c") = and h{d") = 1 since ft is a homomorphism. One may 
now check that the elements (aAd")Vc" and (6Ad")Vc" are in the same I?-class, and 
that both are below /Vc". Therefore, by Lemma[2T3yii). (aAd") Vc" = (6Ad") Vc", 
and we obtain a ~/i 6. 

Suppose a a', and let b & S. We first show that aVb a'Vb and bVa bWa' . 
Pick c,d € S such that ft(c) = 0, h{d) = 1 and (a A d) V c = (a' A d) V c. We use 
distributivity and left- handedness to show that {{aV b) A d) V c — {{a' \/ b) A d) V c: 

((a V 6) A d) V c = (a A d) V (6 A d) V c (strong distributivity) 

— (a A d) V c V (5 A d) V c (left-handedness) 

= (a' A d) V c V (6 A d) V c (assumption) 

= (a' A d) V (6 A d) V c (left-handedness) 

= ((a' V 6) A d) V c. (strong distributivity) 

The proof that {{b \/ a) Ad) — {{b V a') A d) is similar, but slightly simpler. 

The proof that is also a congruence for the operation A on both sides proceeds 
along similar lines, using left normality fLemma I2.3f i')'). and is left for the reader 
to check. 

To see that C ker(ft), suppose a b and pick c, d G 5 as in the definition of 
^h- Then 

h{a) = (ft(a) A ft(d)) V ft(c) = ft((a A d) V c) = h{{b A d) V c)) = ft(6). 
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(ii) We will show that the P-classes of the skew lattice S/^h are exactly /i^^(O) 
and /i^^(l), which is clearly enough for the proof of this item. Since h is proper, 
fix a S such that h{a) = 1. We first claim that the 2?-class of [0]^^ is ft,'^(0). If 
h then h{b) = h{Q) = 0. Conversely, if h{b) = 0, one may prove that ([6]) holds 
by taking c := b and d := a, concluding the proof of the claim. We will now show 
that the P-class of [a]^^ is Suppose 6 G 5' is such that h{b) = 1. We claim 
that [a]^^I?[6]^,^ . By definition oiV, we need to show that [a A &]^^ — [a]^^ and 
[b A a]r^i^ = [b]r^^. Both of these equalities hold indeed, because we can take c := 
and d := a A 6 to prove that © holds. 

(iii) Suppose that tt' : 5 ^ P' is a primitive quotient of S such that a o t:' ~ h. 
If t : S/^h^ P' is a factorization such that < o tt = vr', then for any a € S we must 
have t{[a]r^f^) = 7r'(a), proving that t is unique if it exists. 

We now show that the assignment [a]^^ i— >■ 7r'(a) does not depend on the choice 
of representative for the class [a]^^. Suppose a cl' ■ If h{a) = = h{a'), then 
[7r'(a)]-D — h{a) = so 7r'(a) = since the 2?-class of only contains itself, and 
similarly 7r'(a') — 0. Otherwise, we have h{a) = 1 = h{a'). Pick c,d^S such that 
h{c) = 0, h{d) — 1 and (a A d) V c = (a' A d) V c. As before, since h{c) = 0, we have 
7r'(c) = 0. Since P' is primitive, we have, for any non-zero x,y £ P' , that x Ay — x. 
Hence 

7r'(a) = 7r'(a) A tt' (d) = (7r'(a) A Tr'{d)) V 7r'(c) = n'{{a A d) V c), 

and similarly 7r'(a') = ''"'((a' A d) V c). So 7r'(a) = 7r'(a'), since (a A d) V c = 
(a' A d) V c. □ 

Remark 6.2. In the light of this proposition, more can be said about the structure 
of primitive quotients of a left-handed strongly distributive skew lattice S. We may 
put a partial order on quotients of S by saying a quotient q : S ^ Q is below another 
quotient q' : S ^ Q' ii the map q factors through q' . Suppose p : 5* — > P is any 
primitive quotient of S. Then h :— a o p : S 2 is a, minimal quotient of S below 
the primitive quotient P, and S/^t is a maximal primitive quotient of S which is 
above P. The partially ordered set of primitive quotients of S is thus partitioned, 
and each primitive quotient lies between a unique maximal and minimal primitive 
quotient of S. The minimal primitive quotients of S are exactly the elements of the 
base space X, and the non-zero elements of the maximal primitive quotients will 
be the elements of the etale space 5* , see below. 

Remark 6.3. An alternative way to define the equivalence relation on S is 
the following. Let us call a subset F oi S a. preprime filter over h if it satisfies the 
following properties: 

(i) ii a e F, b e S and a < b, then b e F; 

(ii) ii a,b e F then a Ab e F; 

(iii) ii aeF,be S and h{b) = 0, then aVbe F; 

(iv) ii a € F, then h{a) ~ 1; 

(v) if 6 G 5 and h(b) = 1, then there is a G F such that [a]v = [b]v- 

We call a preprime filter over h a prime filter over h if it is minimal among the 
preprime filters over h. One may then show that the non-zero equivalence classes in 
S/^h (viewed as subsets of S) are exactly the prime filters over h. Therefore, the 
equivalence relation can also be described as the equivalence relation inducing 
the partition whose classes are the prime filters over h, and h~^{0). 

6.3. The etale space. We are now ready to define the etale space 5^,. The stalk 
over h E X will be the non-zero X'-class of S/^h, or, equivalently, the set of prime 
filters over h, as defined in Remark 16.31 Put more formally, the underlying set of 
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the etale space S** is 

□ {ShkY = {{h, [a].J \heX, h{a) = 1}. 
hex 

The function q : S^, ^ X is defined by q{{h, [a]^^) :— h. For any a Cz S, we define 
a function Sq : a — ?• 5** by Sa(^) '■— (h, H^^)- We now define the topology on 5* 
by taking the sets ini(sa) as a subbasis for the open sets, where a ranges over S. 

Lemma 6.4. Each function Sa : a — >■ 5** is continuous and q : Si, ^ X is an etale 
map. 

Proof. Let a,b £ S he arbitrary. We need to show that the set s^^(im(sf,)) is open 
in X. Notice that 

s^^(ini(sb)) = {h e X \ a b} Da. 
Suppose a b and h £a. Then also h{b) — 1. Pick c, c? G S* such that h{c) = 0, 
h{d) = 1 and (a A d) V c = (fe A d) V c. Let Uh := (0)" ndnadb. Then, for any 
h' € Uh, we have h'{a) = 1 = h'{b), h'{c) ~ and h'{d) = 1, so that a ^h' b. So 
heUhC .3~\im{sb)). 

To prove that q is an etale map, let e — {h, [a]^^) G 5*. Then q\im(sa) ■ iin-(sa) 
a has Sa as its continuous inverse. □ 

7. Proof of the main theorem 

In this section, we will prove that the contravariant functor (— )* : Sh(LPS) — ?> 
SDL is full, faithful and essentially surjective. By a basic result from category 
theory (cf. for example [23, Thm IV. 4.1]) it then follows that (— )* is part of a dual 
equivalence of categories, proving Theorem 13.71 

The proof that is full and faithful is reasonably straightforward. 

Proposition 7.1. The contravariant functor (— )* is full and faithful. 

Proof. Let E and F be sheaves over local Priestley spaces X and Y, respectively. 
We show that the assignment which sends a morphism (/, A) : (X, E) (F, F) to 

(/,A)'^ : {Y,FY -> (X,£')* is a bijection between the sets Homsh(LPS)((-'^,^^),(y^.-P')) 

and HomsDL((i",F)*,(X, 

If = then in particular £(/) = (/, A)* = (.9, A*)* = '-■{g)-, using 

Lemma [4.21 Therefore, by classical Priestley duality, f = g. Moreover, if [/ is a 
basic open set in Y, then Ac/ = fiu, using the definition of (/, A)* = {g,fi)*. Since 
a natural transformation between sheaves is entirely determined by its action on 
basic opens fLemma 13. 6p . it follows that X = fi. So (/, A) — {g,fJ-), proving that 
(-)* is faithful. 

If h : {Y, F)* — i> {X, E)* is a homomorphism of skew lattices, then /i is a proper 
homomorphism, so by classical Priestley duality, there is a unique f : X ^ Y such 
that h = £(/) = /-I. For U a basic open, define Xu : F{U) E{f-^{U)) by send- 
ing s e F{U) to h{s), which is indeed an element of E{h{s)) — E{f~^{U)). Now, 
if U is an arbitrary open and s e F{U), we can write U as a, union of basic open 
sets {Ui)i^i. Then also f~^{U) is the union of the basic open sets {f~^{Ui))i£i. 
It follows from the fact that /i is a homomorphism that (/i(s)|y-i([/.))ig7 is a com- 
patible family, so there is a unique patch in E{f^^{U)), which we define to be 
A[/(s). We leave it to the reader to check that A is a natural transformation and 
that (/, A)* = h. □ 

The proof that (— )* is essentially surjective is more involved, and will take up 
the rest of this section. 
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Let 5 be a left-handed strongly distributive skew lattice. By the construction 
from Sectional we have a sheaf S"* over the local Priestley space X — SDL(S', 2). 
Then (3^,)* is the skew lattice of local sections of S*^ with compact open downward 
closed domains. We will show in the following three propositions that the map 
(j), which sends a G 5 to Sa G (Si,)* (cf. Lemma [6.4p . is an isomorphism of skew 
lattices. 

Proposition 7.2. The function cj) : S ^ i'^*)* homomorphism of skew lattices. 

Proof. It is clear that (j) preserves 0. Let a,b G S. We need to show that Savb = 
Sa V Sb and SaAb — Sa A Sb. Note that in these equations, the operations V and 
A on the right hand side are the operations defined in ^ and dH) of Section HI 
whereas the operations V and A on the left hand side are the operations of the 
given left-handed strongly distributive skew lattice S. 

Note that the domain of Savb is a V 5 = aUb, which is also the domain of Sq V Sf,. 
We now claim that Savb{x) — Sb{x) for x £ b and Sa\/b{x) — Sa{x) for x £ a\b, 
agreeing with the definition of Sa V Sb- 

• Let X € b. For d :^b and c 0, it is easy to show that ((a V fe) A d) V c = 
(6 A d) V c, so [a V 6]^^ = [6]^^, by definition of '^x- 

• Let x e a\fe. For d := a and c := &, we then have ((aV6) Ac?) Vc = (aA(i)Vc, 
so that [aV6]^^ = [a]^^. 

Similarly, the domain of SaAb is equal to the domain of Sa A Sb, and if x is an 
element of this domain, then we have {{a Ab) A d) y c = (a A d) V c, ioi d :— a A b 
and c := 0, proving that [a Ab]^^ — [a]^^. □ 

To establish surjectivity of 0, we will need the following lemma. 

Lemma 7.3. For each n £ N, the following holds. 

If s : U Si, is a section on a compact open downward closed subset U of X , 
and if ai, . . . , a„, ci, . . . , c„, di, . . . ,dn are elements of S such that 

(i) for each i G {1, . . . , n}, q C d^; 

(Hi) for each i G {1, . . . ,n}, di n Ci" C a^, and s|^.^^^c = SaJ^.p^-c, 
then there exists an element a £ S such that s — Sa. 

Proof. By induction on n G N. For n = 0, it follows from assumption (ii) that 
[/ = 0, so s is the empty function, and the (unique) element of S such that s = Sa 
is a — {). 

Now let ri > 1, and assume the statement is true for n — 1. Suppose that 
s : U Si,, ai, . . . , a„, ci, . . . , c„, and di, . . . ,dn satisfy the assumptions (i)-(iii). 

Let j G {1, . . . ,n} be arbitrary. We are going to apply the induction hypothesis 
to the function s\cj ■ Cj — ?> S**. For i £ {1, . . . , n} with i ^ j, define Cij :— Ci A Cj 
and dij := di Acj. Note that 

dij n cl^/ = {di n Ci'') n Cj, 

so that Cj = U Dcj — Ui^jidi.jC^Cij'^), and assumptions (i) and (iii) also clearly hold 
for the elements a^, Cij, dij, where i ranges over {1, . . . , n} \ {j}. By the induction 
hypothesis, there exists an fj £ S such that s\cj = sj.. 

Since j was arbitrary, we get that for each j there exists an fj £ S such that 
s\cj — Sf-. Now consider 

n 

a:= \J {{ajAd,)y f,). 



A NON-COMMUTATIVE PRIESTLEY DUALITY 



17 



We claim that s — Sa- Note first that 

n n 

dom(sa) =a=[j ((a, n dj) U /^) |J dj = U. 

Now let X U be arbitrary, and let j be the largest number in {1, ...,«} such that 
X G dj. Then, using Proposition 17.21 and the definition of V in (5**)*, we see that 

_ / Sf^{x) if X G Cj, 

Sa^ (x) if X ^ Cj. 



Saix) 



If a; G c}, then Sf^ (x) = s{x) by the choice of fj, and if a; ^ c}, then x dj D Cj'^, so 
Saj{x) = s{x) by assumption (iii). □ 

The above lemma exactly enables us to prove surjectivity of 4>: it is now an 
application of compactness, as follows. 

Proposition 7.4. The function (j) : S ^ (5'*)* *s surjective, and in particular it is 
a morphism o/SDL. 

Proof. Let s G [S^)* , so s is a continuous section over a compact open downset U. 
For each x G ?7, we have s{x) G {Si,)x = {S/'^xY, so we can pick ax & S such that 

s{x) = [ax]r^.^, and define 

T. ■■= \\s = saj = {yeU\ s{y) = [axUJ = s-\im{saj) H U. 
Now Tx is open in X, because s is continuous, im(sQ^) is open in S*^, and U is open 
in X. Since a; G r^,, there exist Cx,dx G S such that x € dx Ci Cx'^ ^ Tx, where we 
may assume without loss of generality that c^ C dx. We now have 

uc [j(d,n Sx") c IJ c [/, 

x£U xeu 

so equality holds throughout. Since U is compact, there exist elements a;i, . . . , a;„ G 
U such that U = lj"=i(^a:i ^ ^Ei'^)- We will write c; and di for Cx^ and dx^, 
respectively. Note that, for each i G {!,...,«}, we have di Ci'^ C Tx-, so 
^\d n? ~ Id nc "- Lemma [7.31 we get a G S" such that s — Sa, proving that 
(j) is surjective. For the in particular part, note that surjective homomorphisms are 
always proper. □ 

By a similar method, one may prove that (j) is injective. Again, a lemma which 
is proved by induction is crucial. 

Lemma 7.5. For each ti G N, the following holds. 

If a,b, ci , . . . , c„ and di, . . . dn are elements of S such that: 
(i) for each i G {!,...,«}, ct ^ di C a; 

(a) a = ur=i(^i ^i") = 

(iii) for each « G {1, . . . , n}, (a A di) V Ci — (b A di) V Ci, 
then a = b. 

Proof. For n = 0, we get that a = (l> = b, so a — = b. 

Let n > 1 , and suppose the statement is proved for n—1. Let ci , . . . , c„ , di, . . .dn 
be elements of 5 satisfying the assumptions. Then in particular a — [Ji^i di = 

V"=i '^i: so that [a]v = [V"=i t^df - Therefore, 

(n \ n 
y dA = \f{aAdi). 

Similarly, since b — IJf^i Set that 6 = V"=i(^ ^ '^i)- 
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Let j £ {1, . . . ,n} be arbitrary. For i =/= j, define aj a A Cj, bj :— b A Cj, 
dij := di A Cj, and Cij :— Ci A Cj. Note that a} — bj, and also that for each i ^ j, 
we have Cij C ^ C Sj. Moreover: 

{uj A dij) V Ci,j = (a A Cj A di A Cj) W (ci A Cj) (definitions of aj, di_j and Ci_j) 

= {a A di A Cj) W {a A Cj) (left normality) 

= {{a Adi) y Ci) Acj (strong distributivity) 

= {{b Adi) y Ci) Acj (assumption) 

= {b A di A Cj) y {ci A Cj) (as above) 
= {bj A djj) V Cij. 

By the induction hypothesis, we thus conclude that aAcj ~ aj = bj — bAcj. Now, 
to show a A dj — b A dj, we calculate: 

a Adj = a A (dj V Cj ) {cj C dj ) 
= {a A dj) y (a A Cj ) (strong distributivity) 

= (a A dj) y {b A Cj) {a ACj = b A Cj) 

^ [a A d.j) y Cj y {b A Cj) {cj Cb) 

= {b A dj) y Cj y {b A Cj) (assumption) 

= (bAdj) V (bAcj) {cj C S) 

— b A dj. (as above) 

Now a = y^^iia Adj) = VJ=i(^ ^ d,j) = b, as required. □ 
Proposition 7.6. The function </) : 5* — > (5*)* is injective. 

Proof. Let a,b ^ S, and suppose that Sa — Sb- Then in particular a = dom(sa) = 
dom(s{,) = 6. For each x € a, we have [a]^^ ~ Sa(x) — Sb{x) — [b]^^, so by 
definition of '^x, we may pick Cx,dx G S such that {a A dx) y Cx = {b A dx) y Cx, 
and X G dx ri Cx'^. We thus get that the collection {dx n cv'^)x6a is an open cover 
of a. Since a is compact, we can pick a finite subcover, indexed by cci, . . . , x„ S a. 
We will write Ci and di for Cx^ and dx-, respectively. Without loss of generality, we 
may assume that Ci di <Z a for each i, by replacing Ci by Ci A di A a and di by 
di A a, and checking that the new Ci and di still satisfy the same properties. Now 
it follows from Lemma [7751 that a — b. □ 

We have thus established that : S" — 5- {S^,)* is an isomorphism in SDL, so: 

Proposition 7.7. The contravariant functor {—)* : Sh(LPS) — >■ SDL is essentially 
surjective. 

It now follows from Propositions 17.11 and 17.71 that (— )* is part of a dual equiva- 
lence. This concludes the proof of our main theorem, Theorem 13.71 

8. Concluding remarks 

It is a central fact in logic that every distributive lattice embeds in a unique 
Boolean algebra. This fact is at the base of the relationship between intuitionistic 
and Boolean logic. It would be interesting to seek a non-commutative counterpart 
of this result. Since the classical result is most transparently understood via duality, 
it is likely that our duality would prove useful. Furthermore, a non-commutative 
Heyting algebra is a notion still needing to be properly defined. In a recent paper 
[TU] on Esakia's work, Gchrkc showed that Heyting algebras may be understood 
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as those distributive lattices for which the embedding in their Booleanization has 
a right adjoint. This could provide a natural starting point for the exploration of 
skew Hey ting algebras. 

A different natural non-commutative generalization of distributive lattices is a 
class of inverse semigroups whose idempotents form a distributive lattice. Recently, 
Stone duality has been generalized to this setting [ini HZl HH] . The most recent work 
in this direction |18j generalizes Stone's duality between distributive lattices and 
spectral spaces [35] to the context of inverse semigroups. However, to the best 
of our knowledge, Priestley's duality [26 for distributive lattices has not yet been 
generalized to inverse semigroups. The results in this paper might also be fruitfully 
applied to obtain such a duality for a class of inverse semigroups. We leave this as 
an interesting direction for future work. 
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